Robust Coarsening in Multiscale PDEs

نویسنده

  • Robert Scheichl
چکیده

Approximation Result. Consider an abstract symmetric and continuous bilinear form a(·, ·) : V × V 7→ IR, as well as a collection of linear functionals {fl}l=1 ⊂ V ′, where V ⊂ H and H is a Hilbert space with norm ‖ · ‖. We make the following assumptions on a(·, ·), V , H, ‖ · ‖ and {fl}: A1. a(·, ·) is positive semi-definite and defines a semi-norm | · |a on V , i.e. |v|a = a(v, v) ≥ 0, for all v ∈ V. In addition, for v ∈ V , the expression √ ‖v‖2 + |v|a defines a norm on V . A2. Let cq be a generic constant. For all q ∈ IR there exists a vq ∈ V with fl(vq) = ql, and ‖vq‖ . cq‖q‖l2(IRm). A3. There are two constants ca and cf such that ‖v‖ ≤ ca|v|a + cf ∑m l=1 |fl(v)| , for all v ∈ V. (12) Now, as in the specific case above, define for all v ∈ V ,

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Robust Domain Decomposition Algorithms for Multiscale PDEs

In this paper we describe a new class of domain deomposition preconditioners suitable for solving elliptic PDEs in highly fractured or heterogeneous media, such as arise in groundwater flow or oil recovery applications. Our methods employ novel coarsening operators which are adapted to the heterogeneity of the media. In contrast to standard methods (based on piecewise polynomial coarsening), th...

متن کامل

Coarsening dynamics in one dimension: the phase diffusion equation and its numerical implementation.

Many nonlinear partial differential equations (PDEs) display a coarsening dynamics, i.e., an emerging pattern whose typical length scale L increases with time. The so-called coarsening exponent n characterizes the time dependence of the scale of the pattern, L(t)≈t(n), and coarsening dynamics can be described by a diffusion equation for the phase of the pattern. By means of a multiscale analysi...

متن کامل

Domain decomposition for multiscale PDEs

We consider additive Schwarz domain decomposition preconditioners for piecewise linear finite element approximations of elliptic PDEs with highly variable coefficients. In contrast to standard analyses, we do not assume that the coefficients can be resolved by a coarse mesh. This situation arises often in practice, for example in the computation of flows in heterogeneous porous media, in both t...

متن کامل

Multilevel Upscaling through Variational Coarsening

A new efficient multilevel upscaling procedure for single-phase saturated flow in porous media is presented. While traditional approaches to this problem have focused on the computation of an upscaled hydraulic conductivity, here the coarsescale model is created explicitly from the fine-scale model through the application of operator-induced variational coarsening. This technique, which origina...

متن کامل

Robust FETI solvers for multiscale elliptic PDEs

Finite element tearing and interconnecting (FETI) methods are efficient parallel domain decomposition solvers for large-scale finite element equations. In this work we investigate the robustness of FETI methods in case of highly heterogeneous (multiscale) coefficients. Our main application are magnetic field computations where both large jumps and large variation in the reluctivity coefficient ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2013